A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes
نویسندگان
چکیده
The Wiener index of a graph G is defined as the sum of all distances between distinct vertices of G. In this paper an algorithm for constructing distance matrix of a zig-zag polyhex nanotube is introduced. As a consequence, the Wiener index of this nanotube is computed.
منابع مشابه
On the PI index of some nanotubes
The PI index is a graph invariant defined as the summation of the sums of edges of neu and nev over all the edges of connected graph G, where neu is the number of edges of G lying closer to u than to v and nev is the number of edges of G lying closer to v than to u. The index is very simple to calculate and has disseminating power similar to that of the Wiener and the Szeged indices. The compre...
متن کاملN ov 2 01 7 The Wiener polarity index of benzenoid systems and nanotubes
In this paper, we consider a molecular descriptor called the Wiener polarity index, which is defined as the number of unordered pairs of vertices at distance three in a graph. Molecular descriptors play a fundamental role in chemistry, materials engineering, and in drug design since they can be correlated with a large number of physico-chemical properties of molecules. As the main result, we de...
متن کاملCOMPUTING WIENER INDEX OF HAC5C7[p, q] NANOTUBES BY GAP PROGRAM
The Wiener index of a graph Gis defined as W(G) =1/2[Sum(d(i,j)] over all pair of elements of V(G), where V (G) is the set of vertices of G and d(i, j) is the distance between vertices i and j. In this paper, we give an algorithm by GAP program that can be compute the Wiener index for any graph also we compute the Wiener index of HAC5C7[p, q] and HAC5C6C7[p, q] nanotubes by this program.
متن کاملThe Degree Distance of Armchair Polyhex Nanotubes
The degree distance of a graph which is a degree analogue of the Wiener index of the graph. Let G = TUV C6[2p, q] be the carbon nanotubes covered by C6, formulas for calculating the degree distance of armchair polyhex nanotubes TUV C6[2p, q] are provided. Mathematics Subject Classification: 05C05, 05C12
متن کاملHosoya polynomial of zigzag polyhex nanotorus
Abstract: The Hosoya polynomial of a molecular graph G is defined as ∑ ⊆ = ) ( } , { ) , ( ) , ( G V v u v u d G H λ λ , where d(u,v) is the distance between vertices u and v. The first derivative of H(G,λ) at λ = 1 is equal to the Wiener index of G, defined as ∑ ⊆ = ) ( } , { ) , ( ) ( G V v u v u d G W . The second derivative of ) , ( 2 1 λ λ G H at λ = 1 is equal to the hyper-Wiener index, d...
متن کامل